FROM MOMENT GRAPHS TO INTERSECTION 
COHOMOLOGY 



TOM BRADEN AND ROBERT MACPHERSON 

Abstract. We describe a method of computing equivariant and 
ordinary intersection cohomology of certain varieties with actions 
of algebraic tori, in terms of structure of the zero- and one-dimensional 
orbits. The class of varieties to which our formula applies includes 
Schubert varieties in flag varieties and afRne flag varieties. We 
also prove a monotonicity result on local intersection cohomology 
stalks. 



1. Statement of the Main Results 

To a variety X with an appropriate torus action (§1.1), we will as- 
sociate a moment graph (§1-2), a combinatorial object which reflects 
the structure of the and 1-dimensional orbits. There is a canonical 
s/iea/ (§1.3) on the moment graph, combinatorially constructed from it 
(§1.4), which we denote by Ai. The main result (§1.5) uses the sheaf Ai 
to compute the local and global equivariant and ordinary intersection 
cohomology of X functorially. 

1.1. Assumptions on the Variety X. We assume that X is an ir- 
reducible complex algebraic variety endowed with two structures: 

1. An action of an algebraic torus T = (C*)*^. We assume that 

(a) for every fixed point x G X"^ there is a one-dimensional subtorus 
which is contracting near x, i.e. there is a homomorphism 
i: C* —>■ T and a Zariski open neighborhood f/ of x so that 
lima^oi{a)y = x for all y & U (this implies X^ is finite), and 

(b) X has finitely many one-dimensional orbits 

2. A T-invariant Whitney stratification by affine spaces. 

It follows that each stratum contains exactly one fixed point, since a 
contracting C* action on an affine space must act linearly with respect 
to some coordinate system (see [Q], Theorem 2.5). Let C^^ denote the 
stratum containing the fixed point x, so X = [j^^xT Every one 
dimensional orbit L has exactly two distinct limit points: the T fixed 
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point X in the stratum Cx containing L and another fixed point lying 
in some stratum in the closure of Cx- 

The main case we are interested in is when X is a Schubert variety 
in a fiag variety or affine fiag variety. More generally, if M is a smooth 
projective variety with a T action satisfying (a) and (b) above, one can 
take a homomorphism C* ^ T for which M*^* = M'^ and consider the 
corresponding Bialnicki-Birula decomposition of M into cells. If it is a 
stratification, then the closure of any cell satisfies our hypotheses. 

1.2. Moment graphs. Let t be a complex vector space. A t moment 
graph F is a finite graph with a two additional structures: 

1. for each edge L, a one dimensional subspace Vl of the dual vector 
space t* called the direction of L, and 

2. a partial order < on the set of vertices with the property that if 
an edge L connects vertices x and j/, then either x < y oi y < x 
(but y ^ x). 

We denote the set of vertices of V by V, and the set of edges by 
£. For a vertex x e V, we denote by Ux (for "up") the set of edges 
connecting a: to a vertex y where x < y, and by Dx (for "down") the 
set of edges connecting x to a vertex y where y < x. 

Constructing a moment graph from X. Given a variety X as in 
§1.1, we construct a moment graph F as follows. The vertices of F are 
the T fixed points in X, and the edges of F are the one dimensional 
orbits of X. The vector space t is the Lie algebra of T. For an edge 
L E S, every point on the one dimensional orbit has the same stabilizer 
in T; its Lie algebra is a hyperplane in t. The direction Vl is the 
annihilator of that hyperplane in t*. The partial order is defined by 
saying that for x and y in V, x < y if and only if the stratum Cy is 
in the closure of Cx- Note that Dx G S is the set of one dimensional 
orbits contained in Cx- 

Remarks. Similar structures (for smooth varieties) are considered by 
Guillemin and Zara in [0], 0, |T§. 

The term moment graph is motivated by the following. If X is 
projective, there is a moment map fi: X t*j^ to the dual of the Lie 
algebra of the maximal compact torus Tk C T. For L G S, the image 
/i(L) is a line segment joining /i(x) and fi{y), where {x,y} = L fl V. 
The vector /i(x) — fi{y) spans the space Vl, using the identification 

t* ^ t*j, ®M C. 

1.3. Sheaves on the moment graph. Let A = Sym(t*) be the ring 
of polynomial functions on t. Given L G S, denote the quotient ring 
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A/VlA by Al. For us, a "module" over A or Al will always be a 
finitely generated graded module. 

Definition. Let F be a t moment graph. A T-sheaf is a triple 
M. = ({Mj.}, {Ml}, {Px,l}) where M^. is an A-module defined for each 
vertex a; e V, Ml is an AL-module (also an A-module by the homo- 
morphism A ^ Al) defined for each L e S, and px,L- Ml is 

a homomorphism of A-modules defined whenever the vertex x lies on 
the edge L. 

Let >S'(F) be the finite set 5'(F) = V U S of vertices and edges of F. 
Given a subset Z C 'S'(F), we define a module A4{Z) of "sections" on 
Zhj 

M{Z) = {{{s^}, {sl}) e MJ Px,l{sx) = SLiix lies on L }. 

In other words, an element of M.{Z) is a choice of an element of M^ 
for each x e Z n V, together with a choice of an element of Ml for 
each L e Z (1 £, such that these elements are compatible under the 
homomorphisms p^^L- 

In a similar way, we have a "sheaf of rings" A = {{A^}, {Al}, {(1x,l}) 
on F, given by letting A^ — A for all x eV, and letting the qj;^L '■ A^ 
Al = A/VlA be the quotient homomorphisms. Then we can define 
a ring of sections A{Z) of A in the same way as above, and A4{Z) 
becomes a module over A{Z). 

A F-sheaf M. can be thought of as a sheaf in the usual sense. Put 
a topology on S{r) by declaring O C S(r) to be open if whenever 
a; G O n V is a vertex, all edges L E £ adjacent to x are in O as well. 
Given a F-shcaf M., sending an open set O to M.{0) defines a sheaf on 
S{T); restriction homomorphisms are defined in the obvious way. In 
the same way A defines a sheaf of rings on S{r), and the sheaf is a 
sheaf of modules over A. 

Proposition 1.1. This association gives a bijection between T -sheaves 
and sheaves of modules over A on the topological space S{r). 

Because of this, we will also refer to F-sheaves as ^-modules. 

Proof. If E C 'S'(F), we define S° to be the minimal open set with the 
same vertices as S. If S is a complete subgraph of F, then restriction 
gives an isomorphism At(E°) = Ai(E). 

The proposition now follows immediately, since the F-sheaf can be 
recovered from the sheaf on S{r) as follows: 

M,^M{x°), Ml^M{L), 

and Px^L is given by restriction M.{x°) — > M.{L). □ 



4 



TOM BRADEN AND ROBERT MACPHERSON 



1.4. Construction of the canonical F-sheaf A4. For an A-module 

M, we denote by M the graded vector space M 0^ C = M/{{*)M. 
Recall that a projective cover P of an A-module M is a free A-module 
on the smallest number of generators with a surjection P — > M. This 
is equivalent to saying that the induced homomorphism P — > M is an 
isomorphism. 

A projective cover P may be constructed by setting P = M (E) A, 
and defining the map to M by choosing any splitting of the quotient 
M M. In particular, projective covers of M are isomorphic up to a 
non-unique isomorphism. 

Given a t moment graph F arising from a variety X, there is a canon- 
ical F-sheaf Ai constructed by the following inductive procedure. Be- 
gin at the "top" of F: since X is irreducible by assumption, there is a 
unique vertex xq which is maximal in the partial order; put M^^ — A. 

Now suppose is known on the full subgraph F^^ consisting of all 
vertices y with y > x, together with all edges joining them. We extend 
it to T>j;, the full subgraph of all vertices y > x. First extend it to the 
set F>a. = T^x^Ux = F>a,\{a;} as follows. U L E and y G T^^ is the 
upper vertex of L, put Ml — My/VLMy and let py^L be the quotient 
homomorphism. 

Next, define a module Mq^ to be the image of the restriction homo- 
morphism 

(1) (t>:M{f^,)-^M{U.,). 
Then let be the projective cover of Mg^;. The composition 

^ Ma, c M{U,) = Mi 

defines the homomorphisms 

Since projective covers are always isomorphic, this defines a sheaf 
uniquely up to isomorphism. To get a strong functorial result, we need 
to show our sheaves are "rigid" . This follows from the following local 
result. 

Proposition 1.2. If M, — > Mq, and — > Mq, are two projective 
covers, then there is a unique isomorphism M, — > Nr^ commuting with 
the projective cover homomorphisms. 

The proof, which we postpone, uses the algebraic geometry of X. 
Denote by Aut^(AI) the group of automorphisms of as a graded 
^-module. 

Corollary 1.3. The restriction Aut_A{M) AutA{.M{xo)) is a bijec- 
tion, where the second group is the group of automorphisms of M.{xo) 
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as a graded A-module. As a result, the group of automorphisms of M. 
is just multiplication by scalars in C* . 

Another definition of Ai. There is another way to describe the sheaf 
j\4. Call an ^-module Af pure if for all x G V 

1. //{x) is a free A-module, 

2. Af ll) = N'{x)/VlN'{x) whenever L E D^, and 

3. the restrictions of Af{x°) J\f{U^) and A/'(f >^) J\f{U^) have 
the same image. 

Theorem 1.4. Ai is the unique indecomposable pure sheaf with M.{xq) = 
A. Any pure A-module is a direct sum of sheaves obtained by apply- 
ing the same construction to the subgraphs r<^ consisting of all vertices 
y < X and all edges joining them, or by applying shifts to these sheaves. 

Proof. The first statement is clear. The second follows by an easy 
induction from the following statement: if 5 is a pure ^-module on F, 
and 5|r>^ splits as a direct sum of two pure sheaves, then this splitting 
can be extended to r>a, (see 0, Theorem 2.3 for the analogous result 
for toric varieties). 

□ 

1.5. The main results. Suppose that a torus T acts on a variety X 
as in §1.1, that the t graph F is constructed from X as in §1.2, and the 
F-sheaf Ai is constructed from F as in §1.4. 

Theorem 1.5. There is a canonical identification 

IH^{X)=M(T) 

of the T-equivariant intersection cohomology of X with the space of 
the global sections of M.. They are free A-modules. The intersection 
cohomology of X is given by 

IH*{X) = M(T) = M{T) (E)A C. 

The local intersection homology groups of X at x G X are invariants 
of the singularity type of X at a;. Since these are constant along a 
stratum Cx C X, to know them all it is enough to compute them at 
the fixed point x E Cx- 

Theorem 1.6. The local equivariant intersection cohomology at x E 
X is canonically isomorphic to the stalk : 

IH^{X)x=M{{x}) = Mx 

The local intersection cohomology of X is given by 

ih\x)x = m{{x}) = m:. 
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It follows from results in |1T2|1 that similar calculations hold in ordi- 



nary cohomology if the sheaf A4 is replaced by the sheaf A. We have 
H^{X) = A{r)] H*{X) = Mf); and (trivially) H^{X)^ = A{{x}) = 
A, and H*{X)^ = A{{x}) = C. 

Theorem 1.7. The module structures over the cohomology ring of the 
intersection cohomology groups mentioned above are given by the mod- 
ule structure over A of M.. For example, the module structure of 
IH*{X) over H*{X) is the module structure of Ai{T) over A{T). 



Finally, we also prove an unrelated result, Theorem p.6| , that says 
the intersection cohomology stalks of X can only grow larger at smaller 
strata. In the case of Schubert varieties, this gives another proof of an 
inequality on Kazhdan-Lusztig polynomials originally proved by Irving 



1.6. Remarks on the proof. There is an equivariant intersection 
homology F-sheaf A4 defined by 

M, = IH^{X),, Ml = IH^{X)l; 

these are free modules over A, Al respectively. The homomorphism 
Px^L '■ Mr Ml is the composition 

IH^{X)x ^ IH^{X)xuL IH^{X)l- 
We will prove the following slight improvement of Theorem |1.6|: 



Theorem 1.8. The equivariant intersection homology T -sheaf is canon- 
ically isomorphic to the T- sheaf constructed in §i.^. 



Using results of |]T2|], this result implies all of the others in §1.5 (the 



action of T on X is equivariantly formal, |T^, for weight reasons). Note 
also that because of Corollary |1.3| , the identifications in section §1.5 
are all canonical. Because of this, we can use these sheaves to study 
how the intersection homology sheaves extend each other to form more 
complicated perverse sheaves - this will be explored in 0. 

For the equivariant intersection homology F-sheaf, we have M^q = A 
for the maximal vertex xq because Xq is a smooth point of X. If L G Dy, 
we have = My/ViMy because L and y lie in the same stratum Cy. 
So everything comes down to the calculation of in terms of the 
sheaf A^|r>^. 

Let C X be a T-invariant normal slice to Cx through x. It can 
be embedded as a T-invariant closed subvariety of an affine space 
with a linear action of T. If T has a subtorus contracting C to {0}, 
then IH^{N) is the projective cover of IH^{Nq) where Nq = N \ {0}. 
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This was originally proved by Bernstein and Lunts in P]; we will give 
a somewhat simpler proof. 

Thus we see that our theorem amounts to showing that Mg^ = 



IH^{Nq). The localization theorem of |jT2[ says that for nice enough 
(e.g. projective) T-varieties Y with isolated fixed points, restriction 
gives an injection IH^iY) C IH^iY^)^ and the submodule is cut out 
by relations determined by the one-dimensional orbits. We can apply 
this to the projective variety Nq/C* for a contracting subtorus C* C T; 
the result is that the restriction 

(2) IH*t{No) ^ IH^{No)l 

is an injection. We then use a surjectivity result coming from the weight 
filtration of mixed Hodge theory to argue that Mq^ is the image of (|]). 

This calculation is similar to the calculation of equivariant IH for 
toric varieties described in 0, [§, [Q. In both cases there is an in- 
duction from larger strata to smaller ones, at each step calculating the 
equivariant IH of a punctured neighborhood of the singularity at a new 
stratum and taking the projective cover. 

There are two main differences between our situation and the toric 
case. First, in our case we only need data from the zero and one- 
dimensional orbits — since the strata are contractible, knowledge of 
the stalk at x is as good as knowledge of the stalks on all of C^- Second, 
in the toric case strata have affine neighborhoods which are themselves 
unions of strata. So the definition of sheaves on fans, which are paral- 
lel to our F-sheaves, uses only one module for each stratum, and the 
computation of the module analogous to Mq^ is simpler. 

We remark that the definition of in §1.4 makes sense for general 
moment graphs, whether or not they arise from a variety X. However, 
we do not know how to show that it satisfies the degree restrictions 
of intersection cohomology, or that Corollary |1.3| holds, without us- 
ing the variety. Such a result might be useful, for instance, in inter- 
preting the the coefficients of Kazhdan-Lusztig polynomials for non- 
crystallographic Coxeter groups such as ifs and In this case there 
is a clear definition of a moment graph (see §2.1| ), but no underlying 
variety. 

1.7. Computational simplifications. The main difficulty in com- 
puting the sheaf M. is in taking the image of the homomorphism 
from (0). Fortunately, there is a major simplification, which we give 
as Theorem Essentially it says that to check whether an element 
of M.{Ux) is in the image of it is enough to check that it can be 
extended to give sections of M. on planar subgraphs of F>a,. 
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Some of the relations cutting out the image of are easy to describe. 
Suppose X < y, and take a subspace V C t*. If we have an increasing 
path X = xi < X2 < ■ ■ ■ < Xn = y with Xi joined to Xi+i by an edge Li, 
we call it a V-path if Vl^ C V for all i. 

For an A-module M, we put 

Mv = M®A {A/VA) = M/VM. 

If we have a V^-path from x to y as above, then (M^-^Jy (M^Jy are 
isomorphisms, so we can compose their inverses with {M^Jv (^lJv 
to get a homomorphism (Mj)y — (Mj^)y. 

Proposition 1.9. This homomorphism depends only on x, y, and V, 

and not on the path. 

In particular, taking V = V, we get a homomorphism ruy^x'- Mr 

Similarly, by composing all but the first homomorphism we can get 
a homomorphism fnyj^_^: (M^Jy — ^ {My)v- It is independent of the 
path chosen. 

Corollary 1.10. If {oll]l&:, is in Mq^, thenm^j^^aLj is independent 
of L and V for any y . 

If there are only finitely many two dimensional orbits in the punc- 
tured neighborhood A^^q of a fixed point x, the image of the map (|I|) is 
exactly the set of satisfying these relations. This will hold if and 
only if for every three distinct edges Li, L2, L3 in Ux, the total span of 
the Vr is three-dimensional. 

This happens, for instance, when X is a Grassmannian, i.e. X = 
G/P where P is a maximal parabolic in a semisimple complex alge- 
braic group G. In general, however, A^^o may have infinitely many two- 
dimensional orbits, and there are additional relations beyond those 
imposed by the corollary above. We will see an example of these extra 
relations in § |2.3| . 

1.8. Acknowledgments. We would like to thank Gottfried Barthel, 
Jean-Paul Brasselet, Karl-Heinz Fieseler, Ludger Kaup, Mark Goresky, 
Victor Guillemin, and Catalin Zara for stimulating conversations. 

2. Schubert varieties 

Our main motivation for this work was the case of Schubert varieties. 
A flag variety M is stratified by Schubert cells Cx, whose closures Gx 
are the Schubert varieties. Our results give a functorial calculation 
of IH*{Cx)y for a T- fixed point y E Gx- The Poincare polynomials 
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of these groups are the Kazhdan-Lusztig polynomials Px,y, which are 
important in representation theory. 

Our calculation uses only data (the moment graph) from the inter- 
val [y, x] in the Bruhat order. Brenti |^ has given a formula for the 
Kazhdan-Lusztig polynomials using only data from this graph (whereas 
the original Kazhdan-Lusztig algorithm used the entire interval [0, x]). 
We have not been able to understand Brenti's formulas in terms of our 
construction. 



2.1. Schubert varieties for a complex algebraic group. Let G 

be a semisimple complex algebraic group, B a Borel subgroup, P ^ B 
a parabolic subgroup, and T O B a maximal torus. Then M = G/P 
is a flag variety. The Schubert cells G^ of M are the orbits of B on M. 
Let X = Ca; C M be a Schubert variety. Then the action of T on X 



satisfies the assumptions of § |1.1| , taking as strata the Schubert cells in 
X. 

To calculate the local or global intersection homology of X as in 
§ |1.5| we need to determine the moment graph for X, as defined in 
§ |1.2| . Let W be the Weyl group of G, and Wp the parabolic subgroup 
of W corresponding to P (Wp is the Weyl group of the Levi of P). 
Then W acts on t*, the dual of the Lie algebra of T. Let f G t* be a 
vector whose stabilizer is Wp. Then the following sets are canonically 
equivalent, and we abuse notation by identifying them: the orbit O of 
V under W, the quotient set W/Wp, the set of Schubert cells of M, and 
the set of fixed points M'^ of M. There is a Bruhat partial order on 
this set (given by the usual Bruhat order on the maximal elements of 
the cosets of W/Wp), which corresponds to the closure relation on the 
Schubert cells. The moment graph F of X is determined as follows: 

• The vertices of F are those y E O such that y < x. 

• Edges L connect pairs of vertices y and z such that y = Rz where 
i? is a reflection (not necessarily simple) in W . 

• The direction C t* is spanned hy y — z. 

• The partial order is the Bruhat order. 

So the embedding of O in t* gives a linear map of the moment graph 
to t* in which the direction of L is the angle of the image of L. Such a 



graph is drawn below in §2.3 



2.2. AfRne Schubert varieties and the loop group. Let G be 

a semisimple complex algebraic group, (j(C((t)) ) the corresponding 
loop group, / an Iwahori subgroup, P D / a parahoric subgroup. Then 
M = G/P is an afiine flag variety. The Schubert cells G^ of M are the 
orbits of / on M. Let X = C^; C M be an affine Schubert variety. It 
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is a finite dimensional projective algebraic variety, even though M is 
infinite dimensional. Let A C G'(C) be a maximal torus whose inclusion 
in G'(C((t)) ) lies in I. Let T be the torus A x C* which acts on M 
as follows: A acts through G(C) and C* acts by "rotating the loop", 
i.e. A G C* sends the variable t to \t. Then T preserves X, and the 
action of T on X satisfies the assumptions of § |1 . 1| , taking as strata the 
Schubert cells in X. 

As before, to calculate the local or global intersection homology of 
X we need to specify the moment graph for X. Let W be the affine 
Weyl group W of G(C((t)) ), and Wp the parabohc subgroup of W 
corresponding to P (note that Wp is a finite group). Then W acts on 
t*, the dual of the Lie algebra of T in a somewhat nonstandard way 
satisfying the following properties: 

1. The projection of t* to a* is W equivariant, where the action of 

on a*, the dual to the Lie algebra of A, is the standard one. 

2. Refiections in W act by pseudorefiections on t*, i.e. order two 
affine maps that fix a hyperplane. 

Up to affine equivalence, there are only two actions satisfying these 
properties, and the action in question is the one that is not the product 
action. 

With this set-up, the construction of F is identical to the construction 
for semisimple algebraic groups above. Let f G t* be a vector whose 
stabilizer is Wp. We identify the following sets, which are canonically 
equivalent: the orbit O oiv under W , the quotient set W/Wp, the set 
of Schubert cells of M, and the set of fixed points of T. There is a 
Bruhat partial order on this set, defined as above, which corresponds 
to the closure relations of the Schubert cells. The moment graph F of 
X is determined by the same procedure: The vertices of F are those 
y & O such that y < x; edges L connect pairs of vertices y and z such 
that y = Rz where i? is a refiection in W\ the direction Vl C t* is 
spanned hy y — z\ and the partial order is the Bruhat order. 

As before, the embedding of (9 fl X in t* gives the structure. The 
points of O lie on a paraboloid in t* . The case of the loop Grassmannian 
(an affine fiag manifold for a particular parahoric P), is worked out in 
which also has some pictures of O. 



2.3. Example. Take G = SLs{C), and take X = G/B. The moment 
graph is pictured in Figure |l|. Since X is smooth, we must have M^, = A 
for all w. Still, it is instructive to see what Theorem says in this 
case. 
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Figure 1. The moment graph for G/B, G = SL^ 



The induction begins with M^^ = A for the longest word wq = sts. 
li w = st or ts, there is only one edge L in U^, giving M^^ = A/VlA. 
Since this module is generated in degree 0, we have = A. 

If w = s or t, there are two edges, say L and L', in [/^. Mq^ consists 
of pairs of polynomials in Mi and M^i whose constant terms agree — 
this is exactly the relation implied by Corollary As a module this 
is just A/VlVl'A, which again has a single generator in degree zero. 

We see a new phenomenon when we look at w = 1. The relations 
from Corollary |1.10| only affect the degree zero part; without further 
relations we would have dim{Mgw)2 = 3, which would imply that 
has a generator in degree 2. 

The fact that we get the right relation from Theorem |T]^ follows from 
the projective dual of Pappus' theorem in projective plane geometry. 
Degree two sections of = ^ can be seen as infinitesimal motions 
of the vertices which preserve the parallelism classes of the edges. If 
you remove the vertex labeled 1 from Figure |l] and allow the remaining 
vertices to move, the constraints imposed by the edges ensure that the 
three lines through 1 will still meet in a point. 

2.4. For a Schubert variety X C G/B, there is another description of 
Mx = IH^{X) as a module over R = H^{G/B), coming from results 



due to Soergel (||2^, see |jT9[ for a non-equivariant version). In essence, 
he shows how to compute the equivariant cohomology of a resolution of 
X; by the decomposition theorem it is a direct sum of Mx and shifted 
copies of Mx' for smaller Schubert varieties X'. He proves that the Mx 
are indecomposable i?-modules, so in principle it is possible to compute 
the desired submodule. 
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3. EQUIVARIANT INTERSECTION COHOMOLOGY 

3.1. Definitions and conventions. All our sheaves and cohomology 
groups will be taken with complex coefficients. For X a complex alge- 
braic variety, let IC'(X) be the intersection cohomology object in the 
derived category D^{X), shifted so that it restricts to the constant lo- 
cal system in degree on the smooth locus of X. Its hypercohomology 
W^ilC (X)) = IH'^(X) is the intersection cohomology of X. 

If i: Y ^ X is the inclusion of a subvariety, we put 

IH\X)y = M'^{i*IC\X)). 

The adjunction IC'(X) 2^,2*10' (X) gives rise to a homomorphism 
IH*{X) — > IH*{X)y- If 2 is a normally nonsingular inclusion, then 
there is a canonical isomorphism i*lC'{X) = IC'{Y), giving a homo- 
morphism 

IH*{X) IH*{Y). 

3.2. Equi variant IH. Now suppose an algebraic torus T acts on X. 
More sophisticated treatments of equivariant intersection cohomology 
can be found in , |]^ , [|TB| , but the following is enough for our pur- 



poses. Fix an isomorphism T = (C*)"', and let = (C^ \ {0})'^ carry 
the T-action given by termwise multiplication. Let sit inside -E^+i 
as the set of points whose {k + l)st coordinates are all zero. The quo- 
tient Bk = Ek/T = (CP*^~^)'^ is a finite-dimensional approximation to 
the classifying space BT = [jBk- The cohomology ring H*{BT) is 
canonically isomorphic to the symmetric algebra A = ^(t*). 

Let Xk = {X X Ek)/T. The inclusion Xj. C X^j^^i is normally nonsin- 
gular. This gives a natural homomorphism IH^{Xk+i) IH"'{Xk); 
it is an isomorphism when 2{k — I) > n. We define the equivariant 
intersection cohomology by 

IH^{X) = \imIH''{Xk). 

Similarly, if F C X is a T-invariant subvariety, we put 

IHJ^{X)Y = \imIW\Xk)Y,- 

The natural map X^ —>■ B^ makes IH*{Xk) into a module over 
H*[Bk)- Taking limits, IH^{X) becomes an A-module. Since Xi = X, 
we have a homomorphism IH^{X) — > IH*{X)] it factors to give a 
homomorphism 



/ifJ(X) ^ IH*{X). 

The following lemma gives the isomorphism used in §1.6 to define 
the homomorphisms px^i in the sheaf Ai. 
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Lemma 3.1. Suppose X has an algebraic C* action which commutes 
with the action of T and contracts a locally closed subvariety Y C 
X onto another subvariety Y' . Then IH^{X)y IH^{X)y' is an 
isomorphism. 

3.3. Localization. We recall the result from |IT2| that we will need. 



Theorem 3.2. // either (a) X is projective, or (b) IW{X) vanishes 
fori odd, then IH^{X) is a free A-module, and the localization homo- 
morphism 

A: IHt{X) IHt{X)xt 

is an injection. 

If X has finitely many one- dimensional orbits, then 

{s,) G IH*t{X)^ = IH^{X)xT 

xeXT 

is in the image of A if and only if Sx and Sy map to the same element 
of IH^{X)l whenever L is a one- dimensional orbit with {x,y} C L. 

3.4. Hodge Intersection Cohomology. The proofs of our results 
rely on the weight filtration on intersection cohomology of a complex 
variety. This filtration was constructed by Saito as part of his theory of 



mixed Hodge modules; see [113 for a good introduction. In this section 
we extract some simple results from the theory which suffice for our 
needs. 

Given a complex variety X and an open subvariety U, the weight 
filtration is an increasing filtration WiIH*{X) and WiIH*{X, U) on the 
intersection cohomology groups IH*{X) and IH*{X, U). It is strongly 
compatible with the homomorphisms in the long exact sequence for 
the pair (X, U): taking the associated graded Gr^ of all terms in the 
sequence gives another exact sequence. 

The homomorphisms IH*{X) — > IH*{Y) induced by a normally 
nonsingular inclusion X ^ Y are also strictly compatible with the 
weight filtration. Thus we get an induced weight filtration on the equi- 
variant intersection cohomology IH^[X) of a variety with an algebraic 
T-action. 

Lemma 3.3. We have WklH'^iX, U) = if k < d. 

Proof We have IH*{X, U) = H(rIC"(X)), where i: X\ f/ ^ X is the 
inclusion. According to |]TB[, the functors v and H can only increase 
weights. □ 
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Definition. We define the Hodge intersection cohomology of (X, U) 

by 

HIH'^iX, U) = GtJ IH'^iX, U) = WdIH\X, U). 
If X carries a T-action, we let HIH^{X) = WdlH^iX). 

If HIH*{X) = IH*{X), we say that X is pure. Projective vari- 
eties and quasiconical affine varieties are always pure. The following 
proposition generalizes these two cases. 

Proposition 3.4. // X has an action of T = C* which contracts X 
onto X'^ , and X'^ is proper, then X is pure. 

Proof. We have IH*{X) = H*(IC'(X)) = H*(i*IC' (X)), where ^: X^ 
X is the inclusion. The middle expression vanishes for weights less than 
the degree, while the right one vanishes for weights greater than the 
degree (the functor i* can only decrease weights, and hypercohomology 
of mixed Hodge modules on proper varieties preserves weights). □ 

Theorem 3.5. If U C X is an open subvariety, then the restriction 
HIH*{X) HIH*(U) is a surjection. If X carries an action of T 
and U is T-invariant, then HIH^{X) HIH^{U) is a surjection. 

For example, take X = CP^, and U = X \ {p,q} for p ^ q. Then 
IH\X) IH\U) is not surjective, but HIH\U) = 0. 

Proof. Lemma ^]3| implies that the connecting homomorphism Gr^ IH'^iU) 
Gr^ IH'^~^^{X, U) vanishes. The equivariant case then follows from the 
nonequivariant case, since for k large enough we have HIIP^{X) = 
HIN'^iXk) and HIHJ^{U) = HIH'^iUk). □ 



3.5. Monotonicity for local stalks. Theorem p.5| has the following 
consequence, which is independent from the rest of the paper. Let X 
be a T- variety satisfying the conditions of § |1 . 1| . Take x, ?/ G X'^ and 
assume that x < y, so x E Cy. 

Theorem 3.6. There is a surjection IH*{X)x IH*{X)y. 

Proof. For any x G X^, let ?7 be a T-invariant affine neighborhood of 
x, and let px be the composition of restriction and localization homo- 
morphisms 

IH*{X) ^ IH*{U) ^ IH*{Ux)x = IH*{X)x. 

It is a surjection, using Theorem p.5| and Lemma So it is enough to 
find a homomorphism m: IH*{X)x — > IH*{X)y with mp^ = Py. Such 
an m is given by the composition 

IH*{X)x ^ IH*{U) ^ IH*{X)y, ^ IH*{X)c^ ^ IH*{X)y, 
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where y' is any point in Cy fl U . The last two isomorphisms result from 
the equisingularity of X along Cy. □ 

The homomorphism m does not depend on the choice of point ?/', 
and in fact it can be described in our moment graph language; it is the 
homomorphism niy^x '■ Mr My given by Proposition |T]^. 

If X is a Schubert variety in a flag variety or affine flag variety, this 
gives an inequality on Kazhdan-Lusztig polynomials: let P^ y be the 
ith coefficient of Px,y 

Corollary 3.7. P^., > P;, ifx<y. 

This was proved algebraically in the case of ordinary flag varieties 
by Irving (fl^, Corollary 4), using the Koszul dual interpretation of 



Kazhdan-Lusztig polynomials as multiplicities of simple objects in the 
socle filtration of a Verma module. To our knowledge the corresponding 
statement for affine flag varieties was not previously known. 



3.6. The local calculation. The following theorem describes the lo- 
cal IH^ groups of quasihomogeneous singularities. It was proved by 
Bernstein and Lunts in |P; we will give a proof we feel is slightly sim- 
pler. 

Suppose that a torus T acts linearly on C", and a subtorus C* C T 
contracts C" to {0}. Let X C C^' be a T-invariant variety, and put 



Xo = X\ {0}. By Lemma |0|, we have IH^iX)^ ^ IH^{X). 



Recall that for any A-module M we put M = M C 

Theorem 3.8. The restriction homomorphism makes IH^{X) into a 
projective cover of IH^{Xq) . Its kernel is isomorphic to the local equi- 
variant intersection homology with compact supports 



IH^,{X) = IH*{X,X^ 



0) 



it is a free A-module, and IH^J^X) = IH*{X). 

Proof. The claim that IH^{X) is a free module follows from the col- 
lapsing of the spectral sequence HP{\jBk; IH^X)) =^ IH'^^^X). 
This in turn happens because the intersection cohomology of the vari- 



eties Xk = {X X Ek)/T is pure, by Proposition |3.4 A similar argument 
shows that IH^J^X) is free. 

Theorem 9.1 of g shows that IH^{Xq) = IH*^^,{Xo/C*). Since 
Xq/C* is projective, we have HIH^{Xq) = IH^{Xq), and so Theorem 
^implies that IH^{X) IH^{Xq) is a surjection. 
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All that remains to prove the first statement is to show that IH^{X) 
IH^{Xq) is an injection. But in the commutative square: 



IH\X) ^IH*{Xo) 

the left homomorphism is an isomorphism, and the lower one is an 
injection — it is an isomorphism in degrees < dimc(X) and IH*{X) 
vanishes in higher degrees. 

Finally, the second statement of the theorem follows from the long 
exact sequence for IH^ of the pair (X, Xq). □ 



4. Proofs 

4.1. The main theorem. We now have all the ingredients to prove 



Theorem |1.8| . Let Ai be the F-sheaf defined by the inductive construc- 
tion of § |1.4|, a nd let Ai' be the equivariant intersection cohomology 
F-sheaf of § |1.6| . We need to show that these sheaves are isomorphic. 

Their restrictions to the top vertex xq clearly agree, since M^q = A 
by definition and X is smooth at xo- Further, if Ai and Ai' agree at 
a vertex y, they agree at all edges L G Dy, since Ml = My/ViMy and 
X is equisingular along y U L G Cy. 

Now take a vertex x E V and assume inductively that Ai and Ai' 
have isomorphic restrictions to F>j.. We need to show they agree on 
all of F>^.. By the previous remark, they agree on F>2^ = F>a. U Ux- 

By our assumptions, x has a T-invariant affine neighborhood U. 

Lemma 4.1. There is a T-invariant closed subvariety N G U which 
is a normal slice to through x. 

Proof. We can find a diagonal linear action of T on some affine space 
C^, and an equivariant embedding U C C^'. The tangent space T^C^ 
will be generated by a subset of the coordinate directions. Take the 
linear span of the remaining coordinates and intersect with U . □ 



Applying Lemma to U and to N and using the fact that N C U 
is a normally nonsingular inclusion, we obtain isomorphisms IH*{U) = 
IH*{U)^ ^ IH*{X)x and IH*{U) IH*{N). 

If we can show that IH^{No) = Mg^, where Nq = N\{x}, then Theo- 
rem p78| implies that = IH^{X)x, as required. Let X^^ = Uy>a; 
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Consider the following diagram of restriction homomorphisms: 



>x) 



IH*{N) ^iH*{No)^^M{U,) 

We will show that a is an isomorphism, f3 is an injection, and 7 is a 
surjection; the result follows. 

To see that a is an isomorphism, we apply Theorem |3.2| to X>a. ; we 
claim that IH'^{Xyx) vanishes for d odd. It follows from the previous 
steps of the induction that the local stalks IH*{X)y = My vanish in odd 
degrees for y > x. Applying Verdier duality we see that M* [iylC {X)) 
vanishes in odd degrees if ij^: C^^ — > X is the inclusion and y > x. 
Since this can also be written IH*{Xyy U Cy,Xy,y), the claim follows 
by induction using the long exact sequence of a pair. 

To see that /3 is an injection, note that any contracting subtorus C* C 
T acts almost freely (only finite stabilizers) on Nq. By Theorem 
9.1, we have isomorphisms 

IH^{No)=IH*T/C'iNo/C*), 

Mm= iH*/^4No/ny. 

y&{No/C*)T 

Since Nq/C* is projective, we can apply Theorem |3.2| . 

Finally, 7 is a surjection because IH^{X) IH^{N) and IH^{N) 
IH^{Nq) are surjections. The first homomorphism factors as IH^{X) 

IH^iJJ) ^ IH^(N), so the surjectivity follows from Theorem |3.5| and 
Proposition p.4| . The second surjection is part of Theorem p.8| . 

Note that we have shown that IH*{X) vanishes in odd degrees, so 



Theorem |3.2| can be applied to deduce the theorems in §1.5 from The- 
orem 



1.; 



4.2. Automorphisms. Proposition |1.2| now follows from Theorems 



L8| and p.8| , the degree vanishing conditions for local intersection co- 
homology and compactly supported intersection cohomology, and the 
following lemma. 

Lemma 4.2. Let Mi, M-, i = 1,2 be graded modules over a polynomial 
ring A, with Mi free, and let (pi: Mi M[ he homomorphisms with 
(p: Mi ^ M[ an isomorphism. Also suppose that for some d & "L, Mi 
is generated in degrees < d and ker 02 is generated in degrees > d. 

Then if f : M[ — ^ M2 is a homomorphism of graded modules, there 
is a unique f : Mi M2 so that ^2/ = f'4>i ■ 
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4.3. Planar relations. For the results of this last section, we need 
to assume that the moment graph F is constructed from a projective 
variety X. 

Fix a vertex x G V of the moment graph. If H G t* is a sub- 
vector space, consider the graph with the same vertex set as F, but 
with only those edges L of F for which Vl G H . Denote by F"^ the 
connected component of this graph containing a;, and let F^^, be 
the intersections of F>a;, with F^. 

Let (f): M(J>.) M{U.) and (j)" : M(^^^) M{U^) be the 
restrictions. Given G M.{Ux), let be its restriction to J^{U^). 
Let H. be the set of all two-dimensional subspaces H G t* for which 
F^^ has more than one edge. 

Theorem 4.3. Take ^ G M{Ux). Then ^ G lm(0) if and only if 
G lm(0-f^) for all H en. 

The "only if" direction is trivial. Note that for two-planes H ^ Ti, 
(p^ is automatically surjective. 

Pick a subtorus C* G T which is contracting near x. Its Lie algebra 
is a one-dimensional subspace to C t; let tg C t* be its annihilator. 
Since the action is contracting, we have Vl ^ tg for all L G Ux- Let 
Aq = Sym(to ); it is a subring of A. Note that the set of all possible to 
forms an open subset of the set of points in the projective space P(t) 
which are rational with respect to the lattice of characters. Thus to 
can be chosen to avoid any finite collection of vectors. 

Lemma 4.4. Mg. and Ai{Ux) are free AQ-modules. 

Proof. The result for Ai{Ux) is clear from the construction of Ai. Since 
in §4.1 we showed that 

Mex = IH^iNo) = /if^/c.(iVo/C*), 

we can apply the first part of Theorem |3.2| . □ 

Now take ^ G M{Ux). Define an ideal /(^) in Aq by 

1(0 = {aGAo\a^ E lm(0)}. 

The previous lemma plus the injectivity of Mqx Ai{Ux) implies the 
following. 



Proposition 4.5. (Chang and Skjelbred [|TO|y' The ideal /(^) is prin- 
cipal. 

Take a vector space H E 7-^U{{0}}. We say a vector t> G tg is H-good 
a V ^ H, and if, in the case H = {0}, v is in some plane J E H. 
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Lemma 4.6. If G lm{(j)^), then there is a nonzero p G which 
is a product of H -good linear factors. 

Note that the condition C,^^^ G lm{(f)^^^) is vacuous. 

Theorem [4.3| immediately follows from the lemma: a generator of 
/(^) must be a product of linear factors, but if ^ G lm(0^) for all H G 
H, none of the possible factors can actually occur, and so ^ G lm(0). 

Before proving the lemma, we need the following easy consequence 
of the projectivity of X. We say a moment graph F is flexible at x if 
for any H G t* and any y G F^, y ^ x, there is a degree two section 
C G aIt^)2 so that Cx = 0, Cj/ 7^ 0, and (z e H for all vertices z G F^. 

Proposition 4.7. The moment graph T of a projective variety is flex- 
ible at all its vertices. 

Proof. The moment map gives an embedding fi of the vertices of F into 
t* so that if z and w are joined by an edge L, then fi{z) — fi{w) is a 
nonzero vector in Vl- If we choose a linear projection p: t* ^ H which 
does not kill fi{y) — then letting = vi.l^i.z) ^ provides the 
required section. □ 



Proof of Lemma |^.6| . Let F be the union of Ux U F^^ with the set of 
upper vertices of edges in U^, and let ^ be any extension of ^ to F. We 
will construct an element p G ^(F) so that 

I- p\ux comes from an element p & Aq which is a product of i/-good 
linear factors, and 

2. for any vertex y G F and any adjacent edge L ^T, py E A ■ Vl- 

If we can do this, pC, can be extended to F>a. by placing a on all 
vertices and edges outside of F, and so p G as claimed. 

Assume that we have chosen to so that the lines H n Iq for H E H 
are all distinct. Pick a vertex 2/ G F and an adjacent edge L ^ T. We 
will construct a degree two section a G ^(F)2 satisfying property (1) 
above and for which ay G Vl- The section p we want is the product of 
these sections over all choices of y and L. 

If y ^ F^^., then y is the upper vertex of an edge L' G Ux- Since 
L' <f_ tg , there are nonzero vectors u G Vl, "J^' G tf|" with f — t>' G Vl'- 
The section which is f on y and v' everywhere else does the trick. Note 
that Vi + V^i G ?i, so v' lies in a plane in H.. 

Now suppose y G F^^, so if 7^ {0}. Let C G Ai^^\ be the section 
guaranteed by Proposition It extends to a section C, G ^(F)2 which 
is zero on all of Ux- We can assume that to has been chosen so ^ tj} • 
Thus we can find f G Vl so that = f — G tg , and putting a = f' + C 
gives the required section. □ 



20 



TOM BRADEN AND ROBERT MACPHERSON 



References 

M.F. Atiyah and A.N. Pressley, Convexity and Loop Groups, Arithmetic and 
Geometry, M. Artin and J. Tate eds., Birkhauser, 1983, p. 33-64. 
A. Bialnicki-Birula, Some theorems on actions of algebraic groups, Ann. Math. 
98 (1973), 480-497. 

T. Braden, Equivariant intersection cohomology and perverse sheaves, in prepa- 
ration. 

F. Brenti, Lattice paths and Kazhdan-Lusztig polynomials, J. Amer. Math. Soc. 
11 (1998), no. 2, 229-259. 

J.-L. Bryhnski, Equivariant intersection cohomology, Kazhdan-Lustig theory 
and related topics, Contemp. Math 139, 1992, 5-32. 

G. Barthel, J.-P. Brasselet, K.-H. Fieseler, L. Kaup, Equivariant intersection 
cohomology of toric varieties. Algebraic geometry: Hirzebruch 70 (Warsaw, 
1998), 45-68, Contemp. Math. 241, Amer. Math. Soc, Providence, RI, 1999. 
G. Barthel, J.-P. Brasselet, K.-H. Fieseler, L. Kaup, Combinatorial intersection 



cohomology for fans, preprint math. AG/0002181 



J. Bernstein and V. Lunts, Equivariant sheaves and functors. Lecture Notes in 
Math., 1578, 1994. 

P. Bressler and V. Lunts, Intersection cohomology on nonrational polytopes, 



preprint |math.AG/000200e 



T. Chang and T. Skjelbred, The topological Schur lemma and related results, 
Ann. Math. 100 (1974), 307-321. 

V. Ginzburg, C* actions and complex geometry, J. Am. Math. Soc. 4 (1991), 
no. 3, 483-490. 

M. Goresky, R. Kottwitz, and R. MacPherson, Equivariant cohomology, Koszul 
duality and the localization theorem. Invent. Math. 131 (1998), no. 1, 25-83. 
V. Guillemin and C. Zara, Equivariant DeRham theory and graphs, Asian J. 
of Math., 3 (1999), no. 1, 49-76. 

V. Guillemin and C. Zara, One-skeleta, Betti numbers and Equivariant coho- 
mology, to appear in Duke Math. Journal 
V. Guillemin and C. Zara, Morse theory on graphs 

R. Joshua, The intersection cohomology and the derived category of algebraic 
stacks. Algebraic K-theory and algebraic topology, NATO ASI Ser. C, vol 407, 
Kluwer, 1993, pp. 91-145. 

R. Irving, The socle filtration of a Verma module, Ann. Sci. Ecole Norm. Sup. 
series 4 21 (1988), no. 1, 47-65. 

M. Saito, Introduction to mixed Hodge modules, Asterisque 179-180 (1989), 
145-162. 

W. Soergel, Kategorie O, perverse Garben und Moduln iiber den Koinvarienten 

zur Weylgruppe, J. Am. Math. Soc. 3 (1990), no. 2, 421-445. 

W. Soergel, Langlands' philosophy and Koszul duality, preprint, 1993. 

Harvard University 

E-mail address : bradenSmath . harvard . edu 



Institute for Advanced Study 
E-mail address: rdm@ias.edu 



